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Abstract. A generalization of the cosine of the Friedrichs angle between two subspaces 
to a parameter associated to several closed subspaces of a Hilbert space is given. This pa- 
rameter is used to analyze the rate of convergence in the von Neumann-Halperin method 
of cyclic alternating projections. General dichotomy theorems are proved, in the Hilbert 
or Banach space situation, providing conditions under which the alternative QUC/ASC 
(quick uniform convergence versus arbitrarily slow convergence) holds. Several meanings 
for ASC are proposed. 



1. Introduction 

Throughout the paper H is a complex Hilbert space. For a closed linear subspace S of 
H we denote by S*"*- its orthogonal complement in H, and by Ps the orthogonal projection 
of H onto S. In this paper denotes a fixed positive integer greater or equal than 2. 

lA. The method of alternating projections. It was proved by J. von Neumann [27', 
p. 475] that for two closed subspaces Mi and M2 of H, with intersection M = Mi n M2, 
the following convergence result holds: 

(1.1) lim \\{Pm,PmX{x) - Pm{x)\\ =0 (x G H). 

n— >oo 

Using the notation T = PM2PM1, von Neumann's result says that the iterates T" of T 
are strongly convergent to T°° = Pm- The method of constructing the iterates of T 
by alternately projecting onto one subspace and then the other is called the method of 
alternating projections. This algorithm, and its variations, occur in several fields, pure or 
applied. We refer to \10\ Chapter 9] as a source for more information. 

A generalization of von Neumann's result to closed subspaces -/Vfi,...,MAr with 
intersection M = Mi n M2 • • • H M^v was proved by Halperin [T6]: for each x £ H we have 

(1.2) lim \\{Pmj, • • • Pm,Pa4^ Tix) - Pm{x)\\ = 0. 

n— >-oo 

The algorithm provided by Halperin's result will be called in this paper the method of 
cyclic alternating projections. 

A Banach space extension of Halperin's result was proved by Bruck and Reich [9]: if 
X is a uniformly convex Banach space and -Pj, 1 < j < N, are N norm one projections 
in B{X), then the iterates of T = P/v • • • P2P1 are strongly convergent. The strong limit 
r°° is a projection of norm one onto the intersection of the ranges of Pj. The same result 
holds [3] if X is uniformly smooth and each projection Pj is of norm one. It also holds 
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[3] if X is a reflexive (complex) Banach space and each projection Pj is hermitian (that 
is, with real numerical range). We refer to |2j and the references therein for other Banach 
space results of this type. 

An interesting extension of the method of cyclic alternating projections is the method of 
random alternating projections. Let Pj, 1 < j < N, be orthogonal projections in B{H), 
M = n^;^Ran(Pj), and let {ik)k>i be a sequence from {1,2,... ,A^} (random samples). 
The method of random alternating projections asks about the convergence of the sequence 
{xn)n>o given by xq = x, x„ = Pi^Xn-i- It is an open problem to know whether {xn)n>o is 
always convergent in the topology of H. The convergence of {xn)n>o in the weak topology 
has been proved by Amemiya and Ando [IJ. If each j between 1 and A^ occurs infinitely 
many times in the sequence of random samples, then the weak limit of {xn)n>o is Pmx. 
We refer to [151 EOl US] for results related to this problem. 

IB. The rate of convergence. It is important for applications to know how fast the 
algorithm given by the method of alternating projections, or its variations, converge. For 
N = 2 a quite complete description of the rate of convergence is known, it terms of the 
notion of angle of subspaces. 

Definition 1.1. (Priedrichs angle) Let Mi and M2 be two closed subspaces of the Hilbert 
space H with intersection M = Mi n M2 ■ The Friedrichs angle between the subspaces Mi 
and M2 is defined to be the angle in [0, 7r/2] whose cosine is given by 

c(Mi,M2) := sup{| {x,y)\ : x G Mi n M^ n BH,y G M2 n M^ n Bh}, 

where Bh := {h £ H : \\h\\ < 1} is the unit ball of H. The minimal angle (or Dixmier 
angle) between the subspaces Mi and M2 is defined to be the angle in [0, 7r/2] whose cosine 
is given by 

Co(Mi,M2) :=sup{|(x,y)| : x e Mi D Bh ,y e M2 D Bh}. 

We note that c(Mi,M2) = co(MinM^, M2nM^), and that co(Mi,M2) = 1 if M / {0}. 
We also have c(Mi,M2) = c{M^, M^). We refer to the survey paper |12] for more 
information about different notions of angle between subspaces of infinite dimensional 
Hilbert spaces and their properties, and to [281 Lecture VIII] for different occurences of 
the Priedrichs angle in functional-theoretical problems. 

It was proved by Aronszajn [2] (upper bound) and by Kayalar and Weinert [TTJ (equal- 
ity) that 

\\{Pm,PmX - PmW = c{Mi,M2f''~' (n > 1). 
This formula shows that the sequence (T") of iterates of T = Pm2^a/i converges uniformly 
to T°° = Pm if and only if c(Mi,M2) < 1, i.e., if the Friedrichs angle between Mi and 
M2 is positive. When this happens, the iterates of T = PM2PM1 converge "quickly" (i.e. 
at the rate of a geometrical progression) to T°° = Pm, in the following sense: 

(QUC) (quick uniform convergence) there exist C > and a e]0, 1[ such that 

-T°°|| < C7a" (n>l). 

It is also known [TT] that c(Mi, M2) < 1 if and only if Mi + M2 is closed, if and only if 
+ is closed, if and only if (Mi n M^) + (M2 n M^) is closed. 

When Ml + M2 is not closed, we have strong, but not uniform convergence. It was 
recently proved by Bauschke, Deutsch and Hundal (see [5| for the history of this result) 
that, given any sequence of reals decreasing to zero, there exists a point in the space 
with the property that the convergence in the method of alternating projections (von 
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Neumann's theorem) is at least as slow as this sequence of reals. Thus the iterates of 
the product of two orthogonal projections converge quickly, or arbitrarily slowly. We call 
this alternative the (QUC)/(ASC) dichotomy : one has quick uniform convergence or 
arbitrarily slow convergence. We shall consider several meanings of (ASC) in this paper. 

The results concerning the rate of convergence in Halperin's theorem for iV > 3 are not 
as complete as the results described above for N = 2. We refer to [TTl [131 132] , [El Chapter 
9] and their references for several results concerning the rate of convergence in the method 
of cyclic alternating projections. For instance, [13,, Example 3.7] shows that for > 3 
the error bound for the method of cyclic alternating projections is not a function of the 
various Friedrichs angles c{Mi,Mj) between pairs of subspaces. 

IC. What this paper is about. The main goal of the present paper is to discuss the 
rate of convergence in Halperin's theorem and to generalize some of the previous known 
results (A^ = 2) to the case of several subspaces (A^ > 3). We show by operator-theoretical 
methods that the (QUC)/(ASC) dichotomy always holds as soon as the iterates of T 
are strongly convergent. Several interpretations of (ASC) are proposed, and general di- 
chotomy theorems are obtained in the Hilbert or Banach space situation, depending on 
several spectral properties imposed upon the operator T. This implies at once the di- 
chotomy (QUC)/(ASC) in all above-mentioned generalizations of the method of alternat- 
ing projections. We also give a generalization of the Friedrichs angle to several subspaces, 
c(Mi, • • • , Mtv), and prove that condition (QUC) holds in Halperin's theorem if and only if 
c(Mi, • • • , Mjv) < 1. Estimates for the error ||(Pmjv " " " PM2PM1)"' — Pm\\ are given in this 
case and several statements equivalent to the condition c(Mi, • • • ,Mn) < 1 are obtained. 
Some of them are expressed in terms of random products Pj^. • • • Pj^ of projections. More 
specific descriptions of these results, and information about how the paper is organized, 
are given below. 

ID. Conditions for arbitrarily slow convergence. Several dichotomy theorems of 
the type quick uniform convergence versus arbitrarily slow convergence are proved in this 
paper. The quick uniform condition is the condition (QUC) presented above. We shall 
consider in Section 2 the following conditions for (ASC): 

(ASCI) (arbitrarily slow convergence, variant 1) for every e > and every sequence {an)n>i 
of positive numbers such that lim^^oo On = 0, there exists a vector x £ X such 
that ||x|| < sup^fln + e and ||r"x — r°°3;|| > for all n. 

(ASC2) (arbitrarily slow convergence, variant 2) for every sequence (a„)„>i of positive 
numbers such that lim„^oo o-n = 0, there exists a dense subset of points x £ X 
such that ||r"x — r°°x|| > a„ for all but a finite number of n's. 

(ASC3) (arbitrarily slow convergence, variant 3) for every sequence {an)n>i of positive 
numbers such that lim„_!.oo On = 0, there exist two vectors x £ X and y £ X* (the 
dual of X) such that Re {T'^x — T°°x, y) > a„ for all n > 1. Furthermore, if there 
is a Banach space Y such that X is a (isometrical) subspace of Y* , then the vector 
y can be chosen in Y; 

(ASCH) (arbitrarily slow convergence, Hilbertian version) for every e > and every se- 
quence {an)n>i of positive numbers such that lim„_j.oo an = 0, there exists a vector 
X £ H such that < sup„ a„ + e and Re (T"x — T°°a;, x) > an for all n > 1 . 
Here H is supposed to be a complex Hilbert space. 

The dichotomy results of Section 2 are based upon general results about the existence 
of large (weak) orbits of operators (see [MIIMIES])- 
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Let us recall here the main result of [25j concerning large weak orbits in the Banach 
space setting: 

Theorem 1.2 ([25j). Let X be a Banach space which does not contain cq, and T a hounded 
operator on X such that 1 belongs to the spectrum ofT and tends to zero as n tends 

to infinity for every x ^ X. Then for any sequence {an)n>o such that a„ tends to zero 
as n tends to infinity, there exists a vector x ^ X and a functional x* € X* such that 
Re(r"rE, j;*) > a„ for every n > 0. 

We prove in Section 2 that if the iterates of T £ 13{X) are strongly convergent, then one 
has (QUC) or (ASCI). Also, if the iterates are strongly convergent, then the dichotomy 
(QUC)/(ASC2) holds. Condition (QUC) holds if and only if Ran(A/ - T), the range of 
XI — T, is closed for each A in the unit circle 5P. In the case when T £ B{X) is a power 
bounded, mean ergodic operator with spectrum cr{T) included in B U {!}, it is proved 
using the Katznelson-Tzafriri theorem [20j that the iterates of T are strongly convergent. 
Therefore the previous dichotomies (QUC)/(ASC1) and (QUC)/(ASC2) apply. Moreover, 
the dichotomy (QUC) / (ASC3) holds whenever the Banach space X contains no isomorphic 
copy of Cq. If X = H is a Hilbert space, then also the dichotomy (QUC)/(ASCH) holds. 
We prove here that the (QUC) condition holds if and only if Ran(/ — T) is closed. Ap- 
plications to products of projections of norm one are given. In particular, the dichotomy 
(QUC)/(ASC) holds, with several variants of (ASC), for the cases covered by the theorems 
of von Neumann, Halperin, Bruck- Reich and those of [3j. 

IE. A generalization of the Friedrichs angle. In order to quantify the rate of con- 
vergence in the method of alternating projections, an extension of the cosine of Friedrichs 
angle to several subspaces (Mi,..., Mat) will be given in Section 3. It is a parameter 
c(Mi, . . . , Mn) which lies between and 1, defined as follows: 



The fact that this definition coincides with the classical one for two subspaces will be 
proved in Lemma l3.ll For pairwise orthogonal N subspaces (the "angle" is tt/2 in this 
case) we have c(Mi, . . . , M^r) = 0, while the other extremal case c(Mi, . . . , M^r) = 1 cor- 
responds to the case of arbitrarily slow convergence in the method of cyclic alternating 
projections for subspaces (the "angle" is zero). Other related quantities are consid- 
ered: the configuration constant k{Mi, . . . , Mjv), the inclination i{Mi, . . . , Mjv), and the 
Friedrichs angle between the cartesian product C = Mi x • • • x Mn C and the 
"diagonal subspace" D = diag (H) = {{y, . . . ,y) : y € H} C . 

In Section 4 we characterize in several ways when the dichotomy (QUC)/(ASC) arises. 
The characterizations are in terms of geometric properties of (Mi, • • • , Mn), of spectral 
properties of T, or of random products Pi^. ■ ■ ■ Pi^. We give an estimate for the geometric 
convergence of ||T" — Pm\\ to zero when c(Mi, . . . , Mn) < 1. 
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2. General dichotomy theorems and applications 



2A. Dichotomy theorems. 

Theorem 2.1 ((QUC)/(ASC1) and (QUC)/(ASC2)). Let X be a Banach space and let 
T G B{X) be such that the sequence of iterates (T") is strongly convergent to T°° G B{X). 
Then the following dichotomy holds : either (QUC), or (ASCI). The quick uniform 
convergence (condition (QUC)) holds if and only if 

(2.1) for every A G 9B, Ran(A — T) is closed. 

In these statements, the condition (ASCI) can be replaced by (ASC2). 

Proof. Suppose that the sequence of iterates (T")„>o is strongly convergent to T°° G 'B(X). 
Then T is mean ergodic, i.e., the Cesaro means (/ + T + • • • + T'^~^)/n are strongly 
convergent. Therefore ([211 page 73]) the space X can be decomposed as the direct sum 
of the kernel of T — I and the closure of the range of the same operator, X = Ker(T — 
I) © Ran(r — /). Moreover, T°° is the projection onto Ker(T — /) along Ran(r — I). 
Notice also that r°° acts on the space Ker(T — /) as the identity. With respect to the 
decomposition X = Ker(T — I) © Ran(T — /) we can write 



for some A G ;B(Ran(T — I)). It is not difficult to prove that for every A G C, the range 
Ran(r — XI) is closed if and only if Ran(74 — XI) is. The strong convergence of and 
the Banach-Steinhaus theorem imply that T is power bounded, that is sup^>x \\T^\\ < oo. 
Thus o"(T), the spectrum of T, is included in the closed unit disk. As cr{T) = {1} U cr{A), 
the same inclusion holds for (t{A). In particular, the spectral radius of A verifies r(A) < 1. 

We distinguish two cases. 
Case (1). We have r[A) < 1. Notice that we have 



Since r{A) < 1, there exist C > and a g]0, 1[ such that 

||A"||<C7a" (n>l). 

This estimate and ()2.2p gives the quick uniform convergence condition (QUC). 

Case (2). We have r{A) = 1. Recall that — )• as n oo, for each y G Ran(T — /). 
The conditions (ASCI) and (ASC2) follow now from [26l Thm 14, p. 333]. 

Suppose that Case (1) is fulfilled, i.e. r{A) < 1. Then A — A is invertible for every 
A G do. In particular, Ran(A — A) = Ran(T — I) is closed for each A G 9D. Thus 
Ran(T — A) is also closed, for each A G 9B. 

Suppose now that all subspaces Ran(r — A), A G dO, and so all Ran(A — A), A G dO, 
are closed. Then r{A) < 1. Indeed, suppose that r{A) = 1 and let A G dO n cr{A) be a 
point in the unimodular spectrum of A. Then the condition — )• as n — )• oo for 
each y shows that A cannot be an eigenvalue: if Ay = Ay, then y = 0. Indeed, we have 
||y|| = ||A-"A"y|| = ^ as n ^ oo. Thus A G a{A) \ ap{A) and Ran(A - A) is 

closed. Therefore A — A is an upper semi-Fredholm operator. As A — A/ is a limit of 
invertible operators A — ^^^AI, the index ind(^ — XI) of A — XI is 0. Hence A — XI is 
invertible, a contradiction with the assumption that A G cr{A). Thus r{A) < 1. □ 




(2.2) 
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Remark 2.2. The following is a different argument for the last part of the proof, without 
the use of Fredholm theory. As A S cr{A) \ crp{A) and Ran(^ — A) is closed, the operator 
^ — A is lower bounded, and thus A is not in the approximate point spectrum of A. As 
every point in the boundary of the spectrum is in the approximate point spectrum, we 
obtain the desired contradiction. We refer the reader to [2BJ as a basic reference for the 
spectral theory of linear operators we are using in the present paper. 

Theorem 2.3 ((QUC)/(ASC3) and (QUC)/(ASCH)). Let X be a Banach space and 
let T G S{X) be a power bounded, mean ergodic operator with spectrum cr{T) included 
m D U {!}. Then the sequence of iterates is strongly convergent to a certain oper- 
ator T°° G S{X), and the dichotomies of Theorem \2.1\ applu. Moreover, the dichotomy 
(QUC)/(ASC3) holds whenever X contains no isomorphic copy of cq. If X = H is a 
Hilbert space, then also the dichotomy (QUC)/(ASCH) holds. 

In all these statements, the quick uniform convergence condition (QUC) holds if and 
only if 

(2.3) Ran(/ - T) is closed. 

Proof. Again, using the mean ergodicity and [21, page 73], the space X can be decomposed 
as the direct sum X = Ker(T — /) © Ran(T — /). According to the Katznelson-Tzafriri 
theorem [20] . the power boundedness condition and the spectral condition 0"(r) C PU{1} 
imply lim„_^oo ||T"^^ — r"|| = 0. This shows that the sequence of iterates (T") of T 
converges strongly to on the range of T — /. The same holds for the closure Ran(r — I). 
As T acts like identity on Ker(T — I), we get that (T'"')„>o converges strongly to T°°, the 
projection onto Ker(T — /) along Ran(T — /). Thus we can apply Theorem 12. II to obtain 
the dichotomies (QUC)/(ASC1) and (QUC)/(ASC2). 

Let us show that (QUC)/(ASC3) also holds if X contains no isomorphic copy of cq. 
Using the notation of the proof of Theorem 12. H if the condition (QUC) is not satisfied, 
then r{A) = 1 (Case (2) in the proof of Theorem [2T]l. As a{T) C B U {1}, the same 
inclusion holds for the spectrum of A. Therefore 1 G cf{A). Remark also that ||^"?/|| — 
as n — 7- oo since (T") converges strongly to T°°. We can now apply Theorem 11.21 provided 
that X contains no isomorphic copy of cq. To obtain the dichotomy (QUC)/(ASCH) if 
X = H \s a. Hilbert space, we use |241 Theorem 2] (see also [H Theorem 1] for the case of 
weak convergence). □ 

2B. Applications to the method of alternating projections. We introduce first 
some notation, and recall for the convenience of the reader some Banach space terminology. 
Let N >2. Let X he a Banach space and let Pi, • • • , Pn be fixed projections {Pj = Pj) 
acting on X. We denote by 5 = 5(Pi,--- ,-P/v) the convex multiplicative semigroup 
generated by Pi, - " , Pn ■ Recall that this is the convex hull of the set of all products 
with factors from Pi , • • • , P/v , and that the convex hull of every multiplicative semigroup 
of operators is a semigroup. 

The space X is said to be uniformly convex if for every e G (0, 1) there exists 5 G (0, 1) 
such that for any two vectors, x and y, with ||x|| < 1 and ||y|| < 1, ||x + y\\/2 > 1 — 5 
implies ||x — y\\ < e. An (equivalent) definition of a uniformly smooth Banach space is the 
following: X is uniformly smooth if its dual, X*, is uniformly convex. We refer to [23] for 
more information. 

We call P G S{X) a norm one projection (non-zero orthoprojection) if P^ = P and 
||P|| = 1. A self-adjoint projection in a Hilbert space is called, as usual, an orthogonal 
projection. Recall that an operator T on a Banach space X is called hermitian if its 
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numerical range is real. This is equivalent to ask that ||exp(ztT)|| = 1 for every real t. 
Hermitian operators on Hilbert spaces coincide with the self-adjoint ones; see for instance 
[8j and the references therein. 

Theorem 2.4. Let N > 2. Let X be a complex Banach space, and let Pi, ■ ■ ■ ,Pjv N 
projections on X . Let T be an operator in S {Pi, ■■ ■ ,Pn)- If one of the following conditions 
below holds true, then the sequence of iterates ofT converges strongly and every dichotomy 
(QUC)/(ASC1), (QUC)/(ASC2), (QUC)/(ASC3) and (QUC)/(ASCH) (if X = H is a 
Hilbert space) applies: 

(i) the space X is uniformly convex and each Pj, I < j < N , is a norm one projection; 

(ii) the space X is uniformly smooth, and each Pj, 1 < j < N, is a norm one projec- 
tion; 

(iii) the space X is reflexive and for each j there exists rj with < r j < 1 such that 
\\Pj — rjl\\ < 1 — rj . In particular, this holds if each Pj is hermitian, 1 < j < N . 

Proof It was proved in [3j that in all three situations the spectrum of T G S{Pi, ■ ■ ■ , P/v) 
is included in B U {1} and that the iterates of T are strongly convergent. We apply the 
above dichotomy theorems. Notice that uniformly convex and uniformly smooth Banach 
spaces are reflexive, and that reflexive Banach spaces contain no copies of cq. □ 

3. A GENERALIZATION OF FrIEDRICHS ANGLE FOR SUBSPACES 

As mentioned in the introduction, the rate of convergence in the method of alternating 
projections for two closed subspaces Mi and M2 is controlled by the Friedrichs angle 
c(Mi, M2). We introduce and study in this section a generalization of Friedrichs angle for 
N subspaces. 

3A. Definition. In order to introduce our generalization of the cosine of the Friedrichs an- 
gle to several closed subspaces, we start by giving an equivalent definition of the Friedrichs 
angle c(Mi,M2). 

Lemma 3.1. (a) Let Mi and M2 be two closed subspaces of H . Then 

Co(Mi,M2) = s^vi n^l^^^n^'^l'^ : mi £ Mi,m2 £ M2,(mi,m2) ^ (0,0) 
t + ||m2|| 

(b) Let Ml and M2 be two closed subspaces in H . Then 

c{Mi,M2) = sup|^^^^:^^^%^^ : m,- G M, nM^,(mi,m2) # (0,0) 
t ||mi|p + ||m2||^ 

= sup{ ;"^^'"^^;+;"^^'"^^; : ^ m, n m\ (^,^2) ^ (o,o)| . 

[ (mi,mi) + (m2,m2) J 

Proof. We give the proof only for the first equality of the second part. Denote by s the 
first supremum from the statement of part (b). For every admissible pair (mi, 171,2) with 
(mi,m2) / (0,0) we have 

2 1 

2 n 112 (mi, m2) < II — 1|_ II Re(mi,m2) 



|mi|p + ||m2|| ||mi|| • ||m2 

^ I (mi,m2) I 

~ ||mi|| • ||m2| 

< c{Mi,M2). 
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Therefore s < c{Mi,M2). 

For the reverse inequahty, let e > 0. Then there exist two elements xi € Mi n M"*" and 
a;2 G M2 n M-^ with = 1 and ||x2|| = 1 such that c(Mi,M2) < | {xi,X2) \ + e. Let 
G M be such that (xi,X2) = | {xi,X2) |e*^, and set mi = e~*^xi and m2 = X2- Then 
mi G Ml n M-^, m2 G M2 n M"^ and ||mi|| = 1, ||m2|| = 1. We obtain 

s > ||^^ni"'ir'L = Re/e-*^xi,X2) = | (xi,X2) | > c(Mi,M2) - e. 

As e is arbitrary, we obtain s = c(Mi,M2). □ 

Definition 3.2. Let N > 2. Let Mi, • • • , Mn be N closed subspaces of with intersection 
M = Ml n • • • n Mjv- The Dixmier number associated to (Mi, • • • , M^) is defined as 

2 Ej<fcRe {mj,mk) _ 



co(Mi,--- ,Mn) = sup 



— 1 ||miP + -- - + ||W'ArP 
2 , , ii_ ||2 



mj e Mj, ||mi|| H h ||"i.Ar|| / O} . 

The Friedrichs number c(Mi, • • • , M^r) associated to (Mi, • • • , Mn) is defined as 

c(Mi, • • • , Mat) = sup ^ 



N — 1 \\mi P + -- - + ||mArP 
rrij £ MjCiM-^, ||mip H h ||mArp / o| 

1 EjVfc _ 



sup 



^~ 1 Ei=i ("ij,mj) 



ruj G MjCiM-^, \\mif H h ||mArp / o| 



3B. Other parameters and properties of the Friedrichs number. We found con- 
venient to introduce the following parameters, called the (reduced or not) configuration 
constants, although they can be expressed in terms of the Dixmier and Friedrichs numbers 
(see Proposition I3.6[ (f)). 

Definition 3.3. Let N >2. Let Mi, • • • , Mn be N closed subspaces of -ff with intersection 
M = Ml n • • • n Mn- The number 



1 II "i-f 

Ko(Mi, • • • ,Mn) = sup { TrT^W^ir^ ■ "^i ^ ^i' ll"^ill^ + • • • + Il"i7vf / 

Ej=i\\^jr 



is called the non-reduced configuration constant of (Mi, • • • , Mn)- The number 



hie; 



^ ^ l|2 



k(Mi,--- ,Mn) = sup {^ "^'=1 \ :mj eMjnM^,||mip + --- + ||mjv||V0 



^7=1 



N II 112 

j=i ll"iilr 



is called the configuration constant of (Mi, • • • ,Mn)- 

The configuration constant is related to the maximal possible norms of Gramian matri- 
ces. Recall that the Gramian matrix of an A^-tuple of vectors (vi, • • • ,vn) is the N x N 
matrix 

G{vi,--- ,Vn) = [{Vi,Vj)]i<ij<N. 
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Proposition 3.4. Let N > 2. Let Mi,-- - ,Mi\i be N closed subspaces of H with inter- 
section M = Ml n • • • n Mn- Then 

k{Mi,--- ,Mn) = supS^^\\G{vi,--- ,vn)\\ -.Vj £ MjnM^,\\vj\\ = l,j = !,-■■ ,iv|. 
Proof. Let m,- G M,- n M-^, j = 1, • • • ,iV, with llmilp -\ \- \\mNp / 0. Set = 

J J MM' II j 1 1 

if ||mj|| 7^ 0, or vj = if = 0. Denote x = (||mi||,--- ,||mAr||) G \ {0}. We have 
(x, x) = x*x 7^ and 

^^r II II v^Af 



1 \\Ef=i^j\\'^ _ 1 W^ilK^j W'n^jhj 



_ 1 x*G(fi,--- ,vn)^ 
~ N x*x 

The conclusion follows by taking the supremum and noting that the Gramian matrix 
G{vi, - - - , vn) is a Hermitian matrix. □ 

Consider the product Hilbert space which is the Hilbertian direct sum of N copies 
of H, with scalar product 

N 

(x,y) = {{xi,--- ,XN),{yir-- ,yN)) ■■= "^{xj^Vj) ■ 

We denote by C the Cartesian product C = Mi x • • • x Mat C , and by D the diagonal 
subset D = diag {H) = {(y, . . . ,y) : y e H] C . Recah that M = Mid - - - D Mn- 

Lemma 3.5. The projections onto C, D and C n D are given by 

Pc{xi, - - - ,xn) = {Pixi, - - - ,Pnxn), 

Puixi, - - - ,xn) = {{xi H h xn)/N, -- - , (xi H h xn)/N), 

and, respectively, by 

Pcnnixi, -■■ , xn) = {{Pmxi H h Pmxn)/N, • • • , {Pmxi H h Pmxn)/N), 

where {xi, - - - ,X]\f) G . 

Proof. The formulae for Pc and Pd were proved in [29]. For the third one, we note first 
that 

C n D = diag (M) = {{m, • • • ,m) : m G M}. 

Therefore 

N 

||x - PcnDxf = dist(x, diag {M)f = inf{^ \\xj - mf : m G M}. 

i=i 

We obtain 

N ( N 1 

||x — PcnDxlP = ^ \\xj — PmXjW'^ + inf < ^ \\PMXj — mp : m G M > . 

i=i [i=i J 

The infimum is realized when the gradient is zero, "^jLiim — PmXj) = 0, that is when 
m = N-^J2f^^PMXj. □ 
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Proposition 3.6. Let N > 2. Let Mi,-- - ,Mjv be N closed subspaces of H with inter- 
section M = MiD-'-DMn- Then 

(a) co(Mi,--- ,Mn) = I if M ^ {0}, while co{Mi,--- ,Mn) = if and only if the 
subspaces (Mi, • • • ,M]\f) are pairwise orthogonal; 

(b) c(Mi, • • • , Mn) = c(Mi n M^, -- - ,MNn M^) = cq{Mi n M^, • • • , Mjv n M^), 
and thus c(Mi,-- - ,Mjv) = co(Mi,--- .Mat) if M = {0}; 

(c) < co(Mi, • • • , Mn) <l andf)< c(Mi, • • • , Mn) < 1; 

(d) jf < Ko{Mi, ■■■ , Mn) <landjf< k(Mi, • • • , Mn) < 1; 

(e) Ko{M-i,--- ,Mn) = co(C,D)2 andK{Mi,--- ,Mn) = c(C,D)2; 

(f) c(Mi, • • • , Mn) = j^k{Mi,- ■ ■ , Mn) - = j^c{C, D)^ - ^ and similar 
statements hold for cq{Mi, ■ ■ ■ , Mn)- 

Proof. We start by giving the proof of part (e). We have 



^""PjArdlmilP + .-. + llmivlP) ■ 

y e H,y j^O,mj e MjHM-^, \\mif H h \\mNf 7^ o| 

= k(Mi,...,Mjv). 

The proof of the equahty ko{Mi, - - - , Mn) = co(C, D)^ is similar. 

We prove now that c(Mi, • • • , Mn) = jf^i^iMi, - - - , Mn) — Indeed, we have 



The proof of the equahty for cq{Mi, ■ ■ ■ ,Mn) is similar. 

The upper bound ko{Mi, - - - , Mn) < 1 in (d) follows from the Cauchy-Schwarz inequal- 




sup < 



A^(||miP + ... + ||mjvP)||y 





AT 1 

k(Mi,--- ,Mn) . 

N-1 ^ ' ' ^ N-1 



ity: 



mi H l-mAr|p < (||mi||H 1- ||"iAr||)^ 

< A^dlmif + --- + ||mivf). 
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For the lower bound ko{Mi, ■ ■ ■ , M^) > 1/N, notice that we have, for mi E Mi \ {0}, 



Ko{Mi,--- ,Mn) > 



1 



1 

N' 



N ||miP 

The inequahties for k(Mi, • • • , M^) fohow from 

k{Mi,--- ,Mn) = Ko{Mi n M-^ , ■ ■ ■ ,MNr\M-^). 

Now (c) is a consequence of (f) and (d), while (b) and (a) are easy to prove. For the 
first equality in (b) notice that n^i(M,- n M^) = {0}. 



□ 



Proposition 3.7. Let N > 2. Let Mi,-- - ,Mjv be N closed subspaces of H with inter- 
section M = Ml n • • • n Mn- Then 

Pi + --- + Pn 



and 



c{Mi,--- ,Mn) 



k{Mi,--- ,Mn) 
N 



N 

Pi + --- + Pn 



P 



M 



N 



N -1 

Proof. We have (see for instance [17j ) 

c(C,D) = ||PD^c-PcnD 
Using Lemma [331 Pr>Pc — -PcnD can be written as 

Pi --- 



P 



M 



N-1 



1 

N 

Therefore 



1 1 ••• 1 
1 1 ••• 1 

1 1 ••• 1 



PdPc - PcnD 







P 



N 



1 

N 



Pm Pm 
Pm ■■■ 



P 



N 



Pi -Pi 
P 



M 



M 



Pi- Pi 



M 



Pi - Pm Pi - P , 



M 



M ■ ■ ■ 

Pn - Pm 

Pn - Pm 

Pn - Pm 



Pm 
Pm 

Pm 



and so 



K := k{Mi,. ..,Mn) = c(C, D)2 = — 

We obtain that N'^k is equal to 

Pi-Pm P2-Pm ■■■ Pn-Pm 
Pi-Pm P2-Pm ■■■ Pn-Pm 

Pi-Pm P2 - Pm ■■■ Pn-Pm 



Pi-Pm P2 - Pm 
Pi-Pm P2 - Pm 



P, - Pm P2 - Pi 



M 



Pi - Pm Pi - Pm 
P2 - Pm P2 - Pm 



Pn - Pm 
Pn-Pm 

Pn - Pm 



Pi - Pm 
P2 - Pm 



Pn-Pm Pn-Pm --- P, 



M 



N - r-M 
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AT 



where S := ^(P,- - Pm)^ 
i=i 



Since 
we have 



(P,- - Pm? = Pj - PjPm - PmPj + Pm = {I- Pm)Pj, 



N 



^ = {I-Pm)Y.Pj. 

i=i 

Let K be the matrix having all entries equal to S. One way to compute the norm of K is 
to note that, like every circulant matrix, K is unitarily equivalent to a diagonal matrix. 
Indeed, denote by F the N x N unitary matrix representing the discrete Fourier transform 
F = N~^/'^[{uj^'')]Q<j^k<N-i, where uj = exp{—2iTT/N) is a primitive A^th root of unity. 
Then 

^ NT. • • • 





F*KF 



Therefore 





N 



^m\ = \\ii-PM)Y.p^ 






N 



Since PjPM = Pm, this can be written as 



P 



N 



Pm 



The proof is complete. 



□ 



The following definition is related to the minimum gap between two subspaces (see 
[T8t p. 219 and Lemma 4.4]). See also the regularity (or boundedly linearly regularity) 
condition from [6], and the references therein. 

Definition 3.8. Let N > 2. Let Mi , • • • , M]\j be N closed subspaces of H with intersection 
M = Ml n • • • n Mat. The number 

£(Mi,...,M^)= inf ^--i<^<N<i^^i-^M,) 
^ ' ' ^ xfM dist(x,M) 
is called the inclination of (Mi, • • • , M^). 

Proposition 3.9. Let N > 2. Let Mi,-- - ,Mjv be N closed subspaces of H with inter- 
section M = Ml n - - - n Mat. Then 

1{Mi,...,Mn? 



l-e{Mi,...,MN) < c(C,D) = k(Mi,...,M^)^/2 < 1 



and 



2N 
N-1 



^(Mi,...,M^) <c(Mi,...,M^) < 1 



2N 

£(Mi,...,Mjv)^ 
N -I 
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In particular, i{Mi, . . . , Mjsf) = if and only if c{Mi, . . . , M^) = 1, if and only if 
k{Mi,...,Mn) = 1. 

Proof Denote i = i{Mi, ... , Mn). Let e > 0. There exists x e H with \\x - Pmx^ = 
dist(a;, M) = 1 such that dist(a;, Mj) < l+e for each j. Set uj = Pj{x—PMx) = Pjx—Pmx, 
where Pj is the orthogonal projection onto Mj (1 < j < N). Then uj G Mj and \\uj\\ < 
II X - Pmx\\ = 1. Recall that C is the £^-direct sum C = Mi x • • • x Mjv C , while D is 
the diagonal D = diag (H) = {{y, . . . ,y) : y £ H} C . We have C n D = diag (M), 
and so y = (yi, • • • ,2/7v) G diag (M)-*- if and only if (yi + • • • + yAr,m) = for every 

me M. Thus {yi, ■■■ , yn) G diag (M)^ if and only if yi H VyN ^ M-^. 

Consider 

d = (-^(/ - Pm)x, -^(7 - Pm)x) G D n diag (M)^ 



and 



c = ( 



un) G C. 



For each m £ M we have 

\j=i I 



N 

{PjX., m) — N {Pmx, m) 

3=1 
' N 

{x, PjTn) — N {x, m) 



= 0. 



Therefore c G Cn diag (M)-*-. We also have ||d|| = 1 and ||cp = ;^(||'txipH hH-UivP) < 

1. Thus 



c(C,D)>|(c,d)| = l 



N 



> 



Uj,x — Pmx 



'^Uj,x- Pm'~ 

\3=1 

For a fixed j we have ||a; — Pmx — Uj\\ = \\x — Pjx\\ = dist(x, Mj) < £ + e. Therefore 
2Re (x — PMX,Uj) = \\x — Pm^cII^ + ||'"j||^ ~ 11^:^ ~ Pmx — Uj\\'^ > 1 + \\uj\\'^ — {£ + e 
We also have ||nj|| > ||a; — Pmx\\ — \\x — Pmx — Uj\\ > 1 — {£ + e). We obtain 



3(C,D) > ^Re(^Y,^Uj,x-PMX^ 



As this inequality is true for every e > we get 



c(C,D)> V =l-L 
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Denote c = c(C, D). Let e > 0. There exist c e Cn diag (M)-^ and d G Dn diag (M)-^ 
with ||c|| = 1, ||d|| = 1 such that c < | (c, d) | + e. Let 6* € M be such that (c, d) = 
e'^\ (c,d) |. Then 

||c - e'^df = 2-2 Re(e"*'' (c, d)) = 2 - 2| (c, d) | < 2 - 2(c - e). 

Set c = (mi, . . . ,mN) G C n diag (M)^ and e*^d = (y, . . . , y) G D n diag (M)^. Then 
y G M-^ and 

llmilpH h||mAr|p = l, ||y|| = l/\/iV, and ^ ||mj - y||2 < 2 - 2(c - e). 

i=i 

Let X = \/iVy. Then x G M"*", dist(x, M) = ||a;|| = 1 and we have 

dist(x,M,-)^ < \\x - VNrrijf = N\\mj - yf < N{2 - 2(c- e)). 
We finahy obtain f < 2N{1 - c), and so 

l-^<c(C,D)<l-^. 

Using the equahties 

c(C,D) = k(Mi,...,M^)1/2 andK(Mi,...,M^) = ^X_lc(Mi,--- , Mn) + ^ 
we obtain 



iV- 1 - V , _ ^_ ^ 

Since 2 — ^ < 2, we can write 

N{l-£)^-l N 2N 



-l{2-e) > 1 



N -1 ^ ' - N -\ 
We also have 

N{\ - {e/2Nf) - 1 ^2 ^2 



4. Characterising (ASC) for products of projections 



□ 



4A. A qualitative result. When T is the product of N orthogonal projections, we 
know from Theorem 12.41 that the dichotomy (QUC)/(ASC) holds, and that we have quick 
uniform convergence if and only if the range of T — I is closed. The following qualitative 
result gives a characterization of the (ASC) condition in terms of several parameters 
associated to (Mi, • • • ,Mjv), or spectral properties of T, or random products. We denote 
by II • lie the essential norm and by Ue the essential spectrum. 

Theorem 4.1. Let N >2. Let Mi, • • • , be N closed subspaces of H with intersection 
M = Ml n • • • n Afjv. Denote Pj the orthogonal projection onto Mj, 1 < j < N , and by 
Pm the orthogonal projection onto M . Let T = P/v-P/v-i ■ ■ ■ Pi- The following assertions 
are equivalent: 

(1) Ran(T — /) is not closed; 

(!') for every k > N and every sequence of indices {ik)k>i such that {ii,...,Zfc} = 
{1,2,... , N}, Ran(Pjj, • • • Pj^ — /) is not closed; 

(2) one of the conditions (ASCI), (ASC2), (ASC3), (ASCH) holds for T; 
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(2') (ASCH) for random products: for every e > 0, every sequence {an)n>o of positive 
reals with lim„_>,oo On = 0, and every sequence of indices {ik)k>i in {1, 2, ... , N}, 
there exists x £ H with \\x\\ < sup„ a„ + e such that 

Re {Pi„Pi„_i ■■■Pi^x- Pmx, x) > On 

for each n>\; 

(3) c(Mi,--- ,Mn) = 1. Equivalently, k{Mi,--- ,Mn) = I, or i{Mi,--- ,Mn) = 0; 

(4) for every e > 0, every closed subspace K C M-*- of finite codimension (in M^), 
there exists x €z K such that \\x\\ = 1 and max{dist(x, Mj) : j = 1, • • • , A^} < e; 

(5) lGa{T-PM); 

(5') for every k and every ii, • • • , S {1, 2, • • • , N} we have 1 G cr{Pif, ■ ■ ■ P-i^ — Pm); 

(6) \\T-Pm\\ = 1 ; 

(6') for every k and every sequence of indices {ik)k>i, ^ 1^ ik 1^ ^ , with {ii, . . . ,ik} = 
{1,2,... ,iV} we have •••Pi, - Pm\\ = 1 ;~ 

(7) ||r-PM||e = l; 

(7') for every k and every ii, • • • , G {1, 2, • • • , N} we have \\Pif, • • • Pi^ — PmWc = 1/ 

(8) 1 Gae(r-PA/); 

(8') for every k, every «!,••• , E {1, 2, • • • ,N} we have 1 G (JeiPi^ ■ ■ ■ P^ - Pm); 

(9) for every e > 0, every closed subspace K C M-*- of finite codimension (in M-^), 
there exists x €z K such that \\Tx — < e; 

(9') for every e > 0, every closed subspace K C M"*- of finite codimension (in M-^), 
there exists x G K such that \\Pi,^ ■ ■ ■ Pi^x — x\\ < e for every k, every ii, - ■ ■ ,ik S 
{1,2,^^^ ,iV} ; 

(10) the sum of diag{Mi) C H^-^ and M2 • • ■ e Mn C is not closed in H^'^ 
(and equivalent statements for diag{Mj) C H^~^ , 2 < j < N); 

(11) Mf*- H h is not closed in H. 

The conditions (1), (2), (5), (6), (7), (8) and (9), most of them of spectral natm'e, are 
conditions about T = P^ ■ ■ ■ Pi, while the corresponding conditions denoted with primes 
are analog conditions about random products Pij^ ■ ■ ■ Pi^. The conditions (3), (4), (10) and 
(11) are about the geometry of subspaces Mj. 

Notice that we have the dichotomy (QUC) /(ASC) in all possible senses, and that (QUC) 
holds if and only if c(Mi, . . . , Mat) < 1. A quantitative estimate reflecting the geometric 
convergence of HT" — Pm\\ to zero, in terms of the Friedrichs number, will be given after 
the proof of the theorem. 

Proof of Theorem \4.1\ "(1) (2)" The equivalence of (1) and (2) follows from Theorem 

Eai 

"(1) 4^ (5)" The equivalence of (1) and (5) follows from the proof of Theorem 12.11 
(see also Remark l2.2p . Notice that, with respect to the decomposition H = M @ M^, we 
have T = PmBA, where A = T |^j_l= T{I - Pm) = T - Pm- 

"(1) =^ (3)" We prove this implication in a quantitative form. Denote 

7 = 7(1 - r) = inf {||x - Tx\\ :xeH, dist{x, Kev{T - I) = 1} 

the reduced minimum modulus of T — /. Then Ran(T — /) is closed if and only if 7 > 0. 
Clearly Ty = y for y £ M. If Tx = x, then 

||x|| = IIPtv • • • Pix\\ < \\Pn-i ■ ■ ■ Pix\\ < ■ ■ ■ < \\Pix\\ < \\x\\. 

We successively obtain Pix = x, P2X = x, . . . , P/vx = x, and finally x G M. Thus 
Ker(T -I) = M. 
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Let £ > 0. There exists x e H with \\x — Pmx\\ = dist(a;, M) = 1 such that \\x — Tx\\ < 
7 + e. We obtain 

1 = \\x-Pmx\\ > \\Pi{x-Pmx)\\ = \\Pix-Pmx\\>\\P2Pix-Pmx\\ 

> ■■■ >\\Pn--- Pix - Pmx\\ = \\Tx - Pmx\\ 

> \\x — Pm^cII — 11^; — Tx\\ > 1 — 7 — £. 

We also have 

- Pl){x - PMx)f = \\X - PMxf - \\PlX - PMxf 

< 1 - (1 - 7 - e)2 = -(7 + ef + 2(7 + e) < 27 + 2e. 

Thus dist(a;,Mi) = \\x - Pix\\ = - Pi){x - Pmx)\\ < (27 + 2£)V2. 

Let y = X — Pmx; then ||y|| = 1. For a fixed s between 1 and N we can write 

\\Ps---Piy-Ps+i---Piyf = \\Ps---Piyf-\\Ps+i---Piyf 

< \\yf-\\Ps+i---Pix-PMxf 

< 1 - (1 - 7 - < 27 + 2£. 

Thus 

dist(x, Mj) = dist(y, Mj) < \\y - Py Piy\\ 

< \\y - Piy\\ + llPiy - Ps^iyll + • • • + ||-P,--i ■ ■ ■ Piy - Py ■ Piy\\ 

< jV(27 + 2e), 



for every j. Hence maxi<j<7v dist(a:, Mj) < N (27 + 2e) and, as e is arbitrary, 

£:=£(Mi,...,MAr) <iVv^- 
We obtain ^l{Mi, . . .,Mn)^ < j{T - I). Therefore Ran(/ - T) not closed (7 = 0) 
implies £{Mi, Mn) = 0. 

"(3) ^ (1')" Let k > N and let {ik)k>i be a sequence of indices with {zi, . . . ,ifc} = 
{1,2,..., A^}. This implies that Ker(I - Pi^Pi^_^ ■■■Pi^) = M. Let £ = £(Mi, . . . , Mat) 
and let e > 0. There exists x e H with \\x — Pmx\\ = dist(x,M) = 1 such that 
maxj dist(x, Mj) < £ + s. We have 

\\x — Pi-^x\\ = dist(x, MjJ < i + s 

and 

\\Pi2PhX - Pi^x\\ = d\st{Pi^x,Mi,^) < \\x - Pi^x\\ +dist(a;,Mi2) < 2{i + e). 
Set xq = x and Xg = PisPi^-i " " " PiiX for s > 1. Suppose that 
(4.1) \\xs-Xs-i\\<2'-\l + e) 

holds for 1 < s < r. Then 

\\Xr+l - Xr\\ = dist(Pj^ • • • Pi^X, M^^^ J 

< \\Pi^ ■ ■ ■ Pi^x - x\\ + dist(x, Mj^_^J 

< ll^s — Xs-l\\ + ll^s-i — Xs_2|| H h llxi — x\\ 

+ dist(x,M,.+i) 

< (2'^-^ + 2'-2 + . . . + 2 + 1 + 1){£ + e) = 2'^(^ + e). 
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Therefore (|4.ip holds for every s, and we obtain 

< \\xk - Xk-i\\ + \\xk-i - Xk-2\\ H \- - x\\ 

< (2^-1 + 2*^-2 + . . . + i)(^ + e) = (2^' - + e). 

Thus -f{Pi^Pi^^_^ ■■■Pn-I) < {2^ - + e). Making e ^ we obtain 

7(P.,P.,_,---P., -/)<(2^-l)£ 
This shows that if £ = or, equivalently, if c(Mi,--- ,Mn) = 1, then the range of 
PikPik-i ■ ■ ■ -fji ~ is not closed. 

The implication "(l') =^ (1)" is clear. Note also that the above proof for k = N and 
is = s implies that 

(4.2) < 7(r - /) < (2^ - 1)1 

Here ^ = £(Mi,-- - ,Mn). 

"(1') =^ (6')" Note that \\Pi^ ■ ■ ■ Pi-^ — Pm\\ < 1 always. Suppose now that a := 
||Pjj, • • • Pj^ — Pm\\ < 1- We want to show that the range of I — Pj^. • • • Pi^ is closed. Notice 
first that Ker(/ — Pj^. • • • Pj J = M since {ii, . . . , ik} = {1,2,..., A^}. Let x £ H he such 
that dist(x, M) = ||x — Pm3;|| = 1. We have 

||(/-P,, •••Pijxil = \\x - Pmx + Pmx - Pi, ■ ■ ■ Pi^x\\ 

> 1 - \\P,^ ■ ■ ■ Pi,x - Pmx\\ 

= 1 - WiPi, ■ ■ ■ R, - Pm){x - Pmx)\\ 

> 1 - a. 

Therefore the reduced minimum modulus of / — Pj^. • • • Pij) verifies j{I — Pi, ■ ■ ■ Pj^) > 
1 — \\Pi, • • • Pii — Pm II- In particular, Ran(/ — Pi, • • • Pj^) is closed if a < 1. 
The implication "(6') =^ (6)" is easy. 

Lemma 4.2. Let x £ H, and set uj = Pj ■ ■ ■ Pix — Pmx for j > 1, uq = x — Pmx. For 

every j with 1 < j < N we have 

\\uj-i — "UjlP < ||tij_i|p — llTx — Pmx\\'^ < \\x — Pmx\\'^ — \\Tx — PmxW"^. 
Proof. We can write 

llTx - Pm2;|| = ll^iArll = llPATtiAT-lll < ||tiAr-l|| < • • • < ||uo|| = \\x - Pmx\\. 

Therefore 

I 2 I llrp^ D II 2 



\uj-i—Uj\\ + llTx — PMa^ll" 

< 



Uj~i - PjUj-ilP + IIPat • • • Pj+iP,-Uj_i|p 

Uj-l — PjUj-iW"^ + ||Pjtij_i||2 



\Pj^l---Pl{x- PMx)f 

< ||x-Pm2;||2, 

completing the proof of the Lemma. □ 
We continue the proof of Theorem 14.11 



18 CATALIN BADEA, SOPHIE GRIVAUX, AND VLADIMIR MULLER 

"(6) =^ (3)" Let j between 1 and A^. Using the Cauchy-Schwarz inequality and 
Lemma [4^ we obtain 



dist(j;,M,-)^ < \\x - Pj ■ ■ ■ Pixf 

< {\\X- Pix\\ + ||PiX - P2Plx\\ + ■■■ + \\Pj-i ■■■PiX-Py Pix\\f 

< j {\\uo - Uif + ||ui - ^211^ H h \\Uj-l - lijll^) 

< f {\\x-PMxf -\\Tx-PMxf) 

< Nm\x - PMxf - \\Tx - PMxf) . 

We get 

iV^ {\\x - PMxf - \\Tx - PMxf) > max dist(x,Mj)^ > f\\x - Pmx^, 



which yields 



In particular 



i<i<A^ 



\TX - PMxf < ( 1 - ^ ) ||X - PMxf 



(4.3) ||r-PM||<yi-^. 

Therefore ||r — Pm\\ = 1 implies £ = 0, i.e., (6) implies (3). 

"(1) =^ (9)" Let e > 0. Let K C be a closed subspace of finite codimension in 
M"*-. With respect to the decomposition H = M (B M^, the operator T has the following 
matrix decomposition 

■ / 
A 

Since Ran(T — /) is not closed, the range of the operator I — A, acting on M^, is not closed. 
This means that I — A ^ B{M-^) is not an upper semi-Fredholm operator, and therefore 
there exists x € K such that = 1 and ||x — Ax\\ < e. It follows that ||x — Tx\\ < e. 
"(9) (4)" Let X be as in (9). Then x £ K, \\x\\ = 1, and ||x - Tx\\ < e. We have 

1 = ||x|| > > ||P2Ax|| > . . . > llTxIl > 1 - e. 

Set Xs = PgPs-i ■ ■ ■ Pix for s > 1 and xq = x. Then Xg G Mg H for each s > and 
Xs—l Xg = (/ — Ps)xs^i is orthogonal to Xs- Hence 

\\xs-i - Xsf = \\xs-if - \\xsf <l-{l-ef <2£ 

and \\xs-i — Xs\\ < V^, for each s. We obtain 

dist(x, Ml) = \\x — Pix\\ = \\xo — xi II < \/2e. 

For s > 1 we have dist(x, Mg) < \\x — PgPs-i ■ ■ ■ ^'i2;||; hence 

dist(x, Ms) < \\x - Pix\\ + ||Pix - P2Pix\\ H h ||-Ps_i ■ ■ ■ Pix - PsPs-i ■ ■ ■ Pix\\ < sV2e. 

Therefore max{dist(x, Mj) : j = 1, • • • , N} < N^/2e. As e > is arbitrary, the proof of 
this implication is over. 

"(4) =^ (9')" Suppose that (4) holds. Let e > and let K C M-^ be a closed subspace 
of finite codimension in M-*-. Then there exists x £ K such that dist(x,M) = ||x|| = 1 
and max{dist(x, Mj) : j = 1, • • • , N} < e. Let ii, - ■ ■ ,ik G {1,2,..., N}. Set xq = x, 
Xs = Pi^ • • • Pi^x for s > 1. Then xq £ K and x^ G M-^ n Mj^ for s > 1. 
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We shall prove by induction the following two claims : 
(*) distixs,Mj) <2'e (j>l) 

and 

(**) ||2;,-rEo|| < (2^-l)e (s > 1). 

Both claims are clearly true for s = 0. Suppose that both inequalities are true for some 
s > 0. Then, using several times the induction hypothesis, we have 

||xs+i-xo|| < lla^s+i - Xsll + - xoll 

= dist(xs,Mj^^J + ||x^ - xoll 
< 2'e + (2" - l)e = (2^+^ - l)e. 

For J > 1 we can write 

dist{xs+i, Mj) < \\xs+i -xqW +dist(xo,M,-) < (2^*+^ - l)e + e = 2^+^e. 
Thus both Q and (Q are true ; in particular we have 

\\Pi^ ■■■ Pi^x - x\\ = \\xk - xoW < 2^e. 

As e > was arbitrary, we obtain (9'). 

" (9') ^ (8') " We have PsPs-i ■■■Pi- Pm = PsPs-i ■ ■ ■ Pi{I - Pm), so the range of 
this operator is in M"*-. The assertion (9') implies that 1 belongs to the essential spectrum 
of the restriction of PsPs-i ■ ■ ■ Pi - Pm to . Therefore 1 G ae{PsPs-i ■■■Pi- Pm)- 

The implication "(8') =^ (8)" is clear. 

"(8) =^ (7) =^ (6)" The statement (8) implies the following sequence of inequalities 
for the essential spectral radius re(r — Pm) and the essential norm of T — Pm'- 

l<re{T-PM) < \\T-PM\\e < \\T - Pm\\ = \\Pn ■ ■ ■ Plil - Pm)\\ < 1. 

Thus all inequalities are equalities. 

The proofs of implications "(8') =^ (7') =^ (6')" are similar. The implications "(8') =^ 
(5') =^> (5)" are clear. 

"(9') =^ (2')" Let Ak be the operator Pi^^Pi^^^ ■ ■ ■ P^ - Pm restricted to M^. The 
condition (9') implies that 1 is in the boundary of the essential spectrum of the operator 
Ak. According to ^j, on the space the operators A^ converge weakly to 0. The 
assertion (2') can be proved exactly as in [U Theorem 1] by replacing there T" by An. 

The implication "(2') ^ (2)" is clear. 

" (10) <^ (3) " We have £(Mi, • • • , Mn) = if and only if c( diag(Mi), Ma • • • 
Mn) = 1. The proof of this assertion is analogous to that of the first part of Proposition 
WS[ Therefore ^(Mi,--- ,Mn) = 0, or equivalently c(Mi,--- ,Mn) = 1, if and only if 
diag(Mi) + M2 e • • • e Mn is not closed in H^''^. 

The implication "(11) (3)" follows from [7J. The proof is complete. □ 

4B. Quantitative statements. Some remarks concerning the proof of Theorem 14. II are 
in order. 

Remark 4.3. The proof of Theorem 14. II gives some quantitative information between the 
parameters involved. Some other estimates can be proved in a similar way. For instance, we 
present here the quantitative version of the implication "(6') =^ (3)". Let /c > 1. Suppose 
ii, . . . ,ife e {1,2, . . . ,iV} and {h, . . . , 4} = {1, 2, . . . ,iV}. Denote I = £{Mi,.. .,Mn) and 

a:= \\P^, ■ ■ ■ P^, - PmW < 1. 
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Let e > 0. There exists x £ H with = 1 such that • • • Pj^x — -Pa/xH > a — e. 
Denote y = x — Pmx and 

Xs = Pi,- ■ ■ Pi^x - Pmx, xo = x-PMX = y (s > 1). 

Clearly 



1 = Ikll = \/||yP + II-Pa/s^P > ||y|| = ||xo|| > ll^ill > • • • > \\xk\\ > a- £. 
Since Xg-i — Xs = {I — Pijxg-i is orthogonal to Mi,, and Xg G Mi,, we have 

II Il2 II ||2 II ||2 ^ II ||2 / \2 

\\Xs-i-Xs\\ = - \\xs\\ < \\y\\ -[a-e). 

For each r £ {1, . . . ,k} we have 

||a; — P/V/X — Xr\\ < ||xo — + ||xi — X2\\ + • • • + \\Xr-l — Xr\\ 



< A:V||y||2-(a-e)2. 

Since {ii, . . . , if^} = {1,2,..., N}, for each j £ {1,2, ... , N} we have {xi, . . . , x^jPlMj ^ 0. 
Therefore 



dist(x, Mj) < maxjllx — Pmx — x^H : 1 < r < A;} < /f;\/||yP — (a — e)^ 

and 

\\yff < max{dist(x,Mj)2 ■ I < j < k} < k"^ {\\yf - (a - e)^) . 
Hence k'^{a — ef' < {k"^ — l'^)\\y\\^ < (A;^ — £2). As this is satisfied for every e > 0, we obtain 

\\p,^...p,^-Pj,,\\ = a<{i-e/k^Yi\ 

Theorem 4.4. Let N >2. Let H be a complex Hilbert space. Let Mi, ■ ■ ■ , M/v be N closed 
subspaces of H with intersection M = Mi n M2 • • • H M^. Let Pj = Pm^ , 1 < J < -^j and 
Pm be the corresponding orthogonal projections. Denote T = P/v • • • Pi- 

(i) Suppose that c := c{Mi,--- ,M]\f) < 1. Then (T")„>i is uniformly convergent to 
Pm, with 

\\T--PM\\<[l-{^)y (n>l). 

(a) Suppose that c := c{Mi,--- ,Mj\[) = 1. Then (T")„>i is strongly convergent to 
Pm and we have (ASC), in all possible meanings of this paper. 

Proof. We have to prove only the estimate in Part {i). Suppose that c := c(Mi, • • • , Mjv) < 



1. Denote Mj = Mj n M^ and Qj = P^. for 1 < j < iV. Then the intersection of M. 



J' 



1 < j < N ,\s {0} and, according to Proposition 13. 6|. (b), we have c(Mi, . . . , Mat) = c < 1. 
We also have T" - Pm = {QnQn-i ■ ■ ■ QiT for each n > 1 (see ^ Lemma 9.30]). We 
apply (|4.3p . which was proved in the implication "(6) (3)" of Theorem 14. H to Qj. 



We obtain \\QnQn~i - • • Qi\\ < — where now £ = £(Mi, . . . , Mat). According 
to Proposition 13.91 applied for the subspaces Mj, we have 1 — 77^^ < c. This implies 
> (w)^ (1 - c)^ > b(1 - cf- Therefore 

\\T^-Pm\? = \\{QnQn-i---QiT\? <\\{QnQn~i---Qi)\?'' 



which implies (i). □ 
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4C. Comparison with other estimates. Let Mi, . . . , be closed subspaces of 

H, with intersection M = Mi n • • • n Mn- Denote Cij = co{Mi n M-^,Mj n M-^) for 
1 < i,j < N. 

It was proved in [131 Theorem 2.1] that 

\\{PN...Pir-PM\\<c'l^'c^2---C%.l,N- 

In particular, we have quick uniform convergence whenever one of the cosine Q^j+i of the 
Dixmier angles is strictly less than one. 

Moreover, for any sequence ii,. . An of integers such that {ii, . . . , ^at} = {1, . . . , A^}, 
Theorem 14.11 shows that we have (QUC) for (P/v ■ ■ ■ Pi)"" if and only if we have (QUC) for 
{Pij^ . . . Pj^)". Hence we have (QUC) for T" = (P/v ■ ■ ■ Pi)^ as soon as there exist integers 
i j such that Cij = co(Mj n M-^,Mj n M-*-) < 1. The following example shows that this 
sufficient condition for (QUC) is by far stronger than the condition c(Mi, . . . ,M]\f) < 1. 

Example 4.5. Let {en)n>o be an orthonormal basis of H, and let Mi, M2 and M3 be the 
following closed subspaces of H: Mi = span[e3n ; n > 0], M2 = span[eo, 63^+1 ; n > 0] 
and M3 = span[ei, 63, 63^+2 n > 0]. Then Mi n M2 = span[eo], M2 fl M3 = span[ei], 
Ml n M3 = span[e3] and Mi n M2 n M3 = {0}. We obtain aj = co{Mi,Mj) = 1 for 
any i and j. But c(Mi,M2,M3) < 1: indeed ii x = X]n>o^"^"'' t^^^n a straightforward 
computation shows that |||(Pi + P2 + Ps)!! = |, so that c(Mi,M2,M3) = i. 

The following proposition shows, even in a quantitative way, that the sufficient condition 
c(Mi n • • • n Mj_i, Mj) < 1, for each j, reminiscent of [61\ Theorem 2.2] and [13^ Theorem 
2.7], implies that c(Mi, . . .,Mn) < 1. 

Proposition 4.6. Let N > 2. Let Mi,-- - jM^r be N closed subspaces of H with inter- 
section M = Ml n - - - n Mat. Denote Cj = c(Mi n - - - fl Mj_i, Mj) for j between 2 and N. 
Then 

1 -TT / . Cn + 1 



c(Mi,...,M.) < 1 - ^ n - j ^ 1 - (AT- 1)4^-1 n(i-^.o^ 

In particular, c(Mi, . . . , Mjy) < 1 if each Cj < 1, 2 < j < N . 

Proof. The estimates are clear if one of the Cj's is one. Suppose cj < 1 for every j. Denote 
ij = c(Mi n - - - n Mj_i,Mj) > for j between 2 and N. It follows from the proof of 
Theorem 5.11] that £(Mi, . . . , Mat) > £2^3 ■■■^n- The proof of Proposition for iV = 2, 
and two given subspaces ^i and S2, yields 



1 - £(5i, S2) < y^(^ = J^^^i4^ 



This implies that 



i{S,,S2) > 1 - J<^llM±l > ^-<SuS2 



Using Proposition 13.91 we obtain 



c{Mi,. . . ,Mn) < 1-- 



A^- 1 

fi2ff2 ...n2 



^ 1 ^2^3 '-N 

N -I 
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which completes the proof. □ 

References 

[1] Amemiya, I.; Ando, T., Convergence of random products of contractions in Hilbert space. Acta Sci. 

Math. (Szeged) 26(1965), 239-244. 
[2] Aronszajn, N., Theory of reproducing kernels, Trans. Amer. Math. Soc. 68(1950), 337-404. 
[3] Badea, C, Lyubich, Yu.L, Geometric, spectral and asymptotic properties of averaged products of 

projections in Banach spaces. Preprint, submitted for publication. 
[4] Badea, C. ; Miiller, V., On weak orbits of operators. Topology Appl. 156(2009), 1381-1385. 
[5] Bauschke, H.H. ; Deutsch, F. ; Hundal, H., Characterizing arbitrarily slow convergence in the method 

of alternating projections, larXiv : 0710 ■ 23871 
[6] Bauschke, H.H. ; Borwein, J.M., : On projection algorithms for solving convex feasibility problems, 

SIAM Rev. 38(1996), 367-426. 
[7] Bauschke, H.H. ; Borwein, J.M. ; Lewis, A.S., : The method of cyclic projections for closed convex 

sets in Hilbert space, Contemp. Math. 204(1997), 1-38. 
[8] Berkson, E., Hermitian projections and orthogonality in Banach spaces. Proc. London Math. Soc. (3) 

24(1972), 101-118. 

[9] Bruck, R. E.; Reich, S., Nonexpansive projections and resolvents of accretive operators in Banach 
spaces. Houston J. Math. 3(1977), 459-470. 
[10] Deutsch, P., Best approximation in inner product spaces. CMS Books in Mathematics, 7. Springer, 
New York, 2001. 

[11] Deutsch, P., Rate of convergence of the method of alternating projections. Parametric optimization 
and approximation, 96-107, Internal. Schriftenreihe Numer. Math., 72, Birkhauser, Basel, 1985. 

[12] Deutsch, P., The angle between subspaces of a Hilbert space. Approximation theory, wavelets and 
applications (Maratea, 1994), 107-130, NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., 454, Kluwer 
Acad. Publ., Dordrecht, 1995. 

[13] Deutsch, F. ; Hundal, H., The rate of convergence for the method of alternating projections. II. J. 
Math. Anal. Appl. 205 (1997), 381-405. 

[14] Dye, J., Convergence of random products of compact contractions in Hilbert space. Integral Equations 
Operator Theory 12(1989), 12-22. 

[15] Dye, J.; Khamsi, M. A.; Reich, S., Random products of contractions in Banach spaces. Trans. Amer. 
Math. Soc. 325(1991), 87-99. 

[16] Halperin, I., The product of projection operators. Acta Sci. Math. (Szeged) 23(1962), 96-99. 

[17] Kayalar, S. ; Weinert, H., Error bounds for the method of alternating projections, Math. Control 
Signals Systems 1(1988) 43-59. 

[18] Kato, T., : Perturbation theory for linear operators. Reprint of the 1980 edition. Classics in Mathe- 
matics. Springer, Berlin, 1995. 

[19] Kirchheim, B. ; Kopecka, E. ; Miiller, S., Do projections stay close together ? J. Math. Anal. Appl. 
350(2009), 859-871. 

[20] Katznelson, Y. ; Tzafriri, L., On power bounded operators. J. Funct. Anal. 68(1986), 313-328. 
[21] Krengel, U., Ergodic theorems, de Gruyter Studies in Mathematics 6, de Gruyter, Berlin, 1985. 
[22] Lin, M., On the uniform ergodic theorem. Proc. Amer. Math. Soc. 43(1974), 337-340. 
[23] Lindenstrauss, J. ; Tzafriri, L., Classical Banach spaces. I, II, Classics in Math., Springer, Berlin-New 
York, 1996. 

[24] Miiller, V., Power bounded operators and supercyclic vectors. Proc. Amer. Math. Soc. 131(2003), 
3807-3812. 

[25] Miiller, V., Power bounded operators and supercyclic vectors. II. Proc. Amer. Math. Soc. 133(2005), 
2997-3004. 



THE METHOD OF ALTERNATING PROJECTIONS 



23 



[26] Miiller, V., Spectral theory of linear operators and spectral systems in Banach algebras. Second edition. 

Operator Theory: Advances and Applications, 139. Birkhauser, Basel, 2007. 
[27] von Neumann, J., On rings of operators. Reduction theory. Ann. of Math. (2) 50(1949), 401-485. 
[28] Nikolski, N., Treatise on the shift operator. Spectral function theory. Translated from the Russian by 

Jaak Peetre. Grundlehren der Mathematischen Wissenschaften 273, Springer- Verlag, Berlin 1986. 
[29] Pierra, G., Decomposition through formalization in a product space. Math. Programming 28 (1984), 

96-115. 

[30] Sakai, M., Strong convergence of infinite products of orthogonal projections in Hilbert space. Appl. 
Anal. 59 (1995), 109-120. 

[31] Smith, K. T.; Solmon, D. C; Wagner, S. L., Practical and mathematical aspects of the problem of 
reconstructing objects from radiographs. Bull. Amer. Math. Soc. 83 (1977), no. 6, 1227-1270. 

[32] Xu, J. ; Zikatanov, L., The method of alternating projections and the method of subspace corrections 
in Hilbert space, J. Amer. Math. Soc. 15 (2002) 573-597. 

Laboratoire Paul Painleve, Universite Lille 1, CNRS UMR 8524, F-59655 Villeneuve 
d'Ascq, France 

E-mail address: badea@math.imiv-lillel.fr 

Laboratoire Paul Painleve, CNRS UMR 8524, Universite Lille 1, F-59655 Villeneuve 
d'Ascq, France 

E-mail address: grivaiix@math.imiv-lillel.fr 

Institute of Mathematics AV CR, Zitna 25, 115 67 Prague 1, Czech Republic 
E-mail address: mullerOmath. cas.cz 



